CODE THANKS FESTIVAL 2017 C - Factory

提出

code: python

import heapq

n, k = map(int, input().split())

a = []

b = []

for i in range(n):

a.append(A)

b.append(B)

# heapqからindex取れないと、何を足して格納すればいいかわからない

# あらかじめ足しておく？

# だとしたらsortすればいいわけでheapを使う必要はない

# time = []

# for i in range(n):

# for j in range(1000):

# time

解答

code: python

import heapq

n, k = map(int, input().split())

init = []

increase = []

for a, b in ab:

init.append(a)

increase.append(b)

# print(init)

# print(increase)

hq = []

heapq.heapify(hq)

for i in range(n):

# 操作前の所要時間とその要素のインデックスをセット

# print(hq)

ans = 0

for i in range(k):

# 最小所要時間とそのときの要素のインデックスを取り出す

time, idx = heapq.heappop(hq)

ans += time

# 操作後に所要時間を更新

print(ans)

テーマ

メモ

提出

code: python

n, k = map(int, input().split())